Expressiveness and Complexity of Active Databases
نویسندگان
چکیده
The expressiveness and complexity of several active database prototypes are formally studied. First, a generic framework for the spec-iication of active databases is developed. This factors out the common aspects of the prototypes considered, and allows studying various active database features independently of any speciic prototype. Furthermore, each of the prototypes can be speciied by specializing certain parameters of the framework. The prototypes considered are ARDL, HiPAC, Postgres, Starburst, and Sybase. Using their formal speciications, the prototypes are compared to each other with respect to expressive power. The results provide insight into the programming paradigm of active databases, the interplay of various features, and their impact on expres-siveness and complexity.
منابع مشابه
The Impact of Active Domain Predicates on Guarded Existential Rules
We claim it is realistic to assume that a database management system provides access to the active domain via built-in relations. Therefore, product databases, i.e., databases that include designated predicates that hold the active domain, form a natural notion that deserves our attention. An important issue then is to look at the consequences of product databases for the expressiveness and com...
متن کاملTemporal Deductive Databases
We survey a number of approaches to the problem of nite representation of innnite temporal extensions. Two of them, Datalog 1S and Templog, are syntactical extensions of Datalog; the third is based on repetition and arithmetic constraints. We provide precise characterizations of the expressiveness and the computational complexity of these languages. We also describe query evaluation methods.
متن کاملComparing spiritual intelligence and emotional expressiveness in psychosomatic patients
The most important issues of psychology is psychosomatic disease. This study aimed to compare spiritual intelligence and emotional expression in patients with irritable bowel syndrome, coronary heart disease and asthma. This research was a post-event descriptive study. The statistical population included patients with coronary heart disease, irritable bowel syndrome and asthma that attended Ima...
متن کاملThe Simple and Multiple Relationships between Experiential Avoidance, Communication Skills, and Emotional Expressiveness among Married Women in Bandar Abbas City in 2022: A Descriptive Study
Background and Objectives: Emotional expression is an important element of a normal and dynamic relationship. Therefore, it is essential to identify effective factors on emotional expressiveness in married women. As a result, the present study was conducted with the aim of determining the simple and multiple relationships between experiential avoidance, communication skills, and emotional expre...
متن کاملReconciling Active and Deductive Databases by States Institut F Ur Informatik | Report 70
We propose a state-oriented extension to Datalog called Statelog which comprises two kinds of rules, passive query rules and active transition rules within a simple, yet exible logical framework. Statelog programs have deterministic model-theoretic semantics for queries and updates thus reconciling active and deductive databases. Using the Statelog framework we prove that termination of active ...
متن کامل